Chebyshev Acceleration Techniques for Solving Nonsymmetric Eigenvalue Problems
نویسندگان
چکیده
منابع مشابه
Chebyshev acceleration techniques for large complex non hermitian eigenvalue problems
The computation of a few eigenvalues and the corresponding eigenvectors of large complex non hermitian matrices arises in many applications in science and engineering such as magnetohydrodynamic or electromagnetism [6], where the eigenvalues of interest often belong to some region of the complex plane. If the size of the matrices is relatively small, then the problem can be solved by the standa...
متن کاملHomotopy-determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems
The eigenvalues of a matrix A are the zeros of its characteristic polynomial fiX) = dtt[A XI]. With Hyman's method of determinant evaluation, a new homotopy continuation method, homotopy-determinant method, is developed in this paper for finding all eigenvalues of a real upper Hessenberg matrix. In contrast to other homotopy continuation methods, the homotopy-determinant method calculates eigen...
متن کاملCHEBYSHEV ACCELERATION TECHNIQUE FOR SOLVING FUZZY LINEAR SYSTEM
In this paper, Chebyshev acceleration technique is used to solve the fuzzy linear system (FLS). This method is discussed in details and followed by summary of some other acceleration techniques. Moreover, we show that in some situations that the methods such as Jacobi, Gauss-Sidel, SOR and conjugate gradient is divergent, our proposed method is applicable and the acquired results are illustrate...
متن کاملChebyshev interpolation for nonlinear eigenvalue problems
This work is concerned with numerical methods for matrix eigenvalue problems that are nonlinear in the eigenvalue parameter. In particular, we focus on eigenvalue problems for which the evaluation of the matrix valued function is computationally expensive. Such problems arise, e.g., from boundary integral formulations of elliptic PDE-eigenvalue problems and typically exclude the use of establis...
متن کاملA Polynomial Acceleration of the Projection Method for Large Nonsymmetric Eigenvalue Problems
This study proposes a method for the acceleration of the projection method to compute a few eigenvalues with the largest real parts of a large nonsymmetric matrix. In the eld of the solution of the linear system, an acceleration using the least squares polynomial which minimizes its norm on the boundary of the convex hull formed with the unwanted eigenvalues are proposed. We simplify this metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1984
ISSN: 0025-5718
DOI: 10.2307/2007602